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FROCEDE ET SYSTEMS POUR BALAYER UNE SURFACE DE MENIERE 

STATISTIQUE 



Domaine de 1 1 invention : 

La presente invention concerne le domaine de la 
robotique. Elle concerne plus particuli^rement un precede et un 
systeme mis en oeuvre par un automate mobile destine a balayer 
une surface complexe, e'est-a-dire a parcourir de fagon autonome 
cette surface complexe de fagon suffisamment exhaustive pour 
effectuer un traitement de cette derniere lors de ce parcours. 

Problema et Art anterieur: 

Dans de nombreuses applications,, notamment dans le 
domaine des equipements de maison et de jardin, il est 
necessaire de concevoir des equipements autonomes, tels que des 
robots aspirateurs, d6nommes par la suite automates mobiles, 
capables de parcourir de fagon quasi exhaustive une surface 
complexe comportant des obstacles (par exemple le plancher d'une 
piece meublee) . 

A cet effet, on connait des systemes et des procedures 
de pare ours de surfaces complexes mettant en ceuvre des capteurs 
permettant de percevoir 1' environnement (notaitiment les murs de 
la pi£ce et les meubles qui s' y trouvent) et de reperer la 
position relative du robot par rapport a cet environnement. 
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Cependant, pour qu'un automate realise des parcours 
exhaustifs d'une surface a traiter, il est necessaire de pouvoir 
disposer de capteurs fournissant une localisation absolue ♦ Or de 
tels capteurs de localisation absolue sont, compte tenu de leur 
5 prix de revient, peu appropri6s pour realiser des equipements 
destines a etre produits en masse . 

Par ailleurs, on connait egalement des systemes de 
calcul qui determinent la localisation d'un robot mobile en 
integrant la succession des positions relatives de ce robot a 
10 partir d'une position initiale. 

A ce stade, il convient de noter que 1' integration de 
positions successives s'effectue par odometrie, c'est-a-dire en 
prenant en compte des parametres mesures sur .cet automate , tels- 
que le nombre de tours de roues de 1' automate et les angles de 
15 rotation de ses roues directrices , afin de determiner son 
deplacement par rapport a un point initial. 

Toutefois, les systemes calculant la localisation d T un;' 
automate en integrant la succession des positions relatives'; 
presentent 1' inconvenient de d£river au cours du temps • II en.' 
20 r£sulte qu'au bout d'un certain parcours, la localisation 
absolue comprend une erreur provenant principalement de 
1' integration du bruit des capteurs utilises* 

Finalement, il convient de noter qu T il existe des 
capteurs peu bruites mais ces capteurs sont, compte tenu de leur 
25 prix de revient , peu appropries pour realiser des equipements 
destines a etre produits en masse. 

L r invention: _ 

La presente invention a preciseraent pour objet de 
30 realiser des systemes et des procedures de parcours de surfaces 
complexes en mettant en oeuvre des capteurs de position relative, 
bas cout, malgre les inconvenients techniques de ceux-ci ci- 
dessus exposes. 

35 Solution 
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L 1 invention concerne un procede pour balayer une 
surface complexe delimitee au moins en partie par une barriere 
physique et/ou coraportant des obstacles, ce procede comprenant 
les etapes suivantes : 
5 - (a) l'etape de balayer de fa<pon suffisante une 

premiere zone, de dimension reduite et de forme appropriee, de 
la surface complexe, 

• en detectant, le cas echeant, la barriere physique 
et/ou les obstacles, 

10 • en par ecu rant des positions relatives successives, 

et 

• en integrant les positions relatives. 

(b) 1' etape de selectionner une seconde zone de 
dimension reduite et de forme appropriee de la surface complexe 
15 et d'iterer pour cette seconde zone l'etape (a) ci-dessus, 

- (c) l'etape d' iterer autant que n^cessaire l'etape 
(b) de maniere a balayer 1' integralite de la surface complexe. 

Dans un mode de realisation, le procede comprend en 
outre l'etape de choisir les dimensions et la forme de chaque 
20 zone de telle sorte que la derive au cours du temps qui resulte 
de 1' integration de la succession des positions relatives, reste 
inferieure £ un seuil determine. 

Selon un mode de realisation, dans le cas ou une zone 
a balayer contient tout ou partie d'un obstacle, le procede 
25 comprend en outre les etapes suivantes : 

- l'etape de balayer la zone en restant, autant que 
faire se peut, a l'interieur de la zone concernee et en suivant 
tout ou partie des contours de 1' obstacle de la zone, puis 

l'etape de selectionner la zone suivante en 
30 appliquant des regies de parcours, 

Selon une realisation, le procede comprend en 
outre l'etape de selectionner la seconde zone en procedant a une 
selection au hasard. 

Dans une realisation, le procede comprend en 
35 outre l'etape de selectionner la seconde zone en procedant a la 
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selection d'une zone contiguS dans une bande predeterminee en 
progressant dans un sens determine puis en selectionnant, par 
exemple au hasard, une autre bande, 

Selon une realisation, le procede comprend l'etape de 
5 changer de bande lorsque (i> un mur ou un obstacle de dimension 
ou de taille importante par rapport a celle de la zone balayee, 
est detecte dans la zone balayee et/ou (ii) lorsqu'une bande 
deja balayee est atteinte. 

Dans une realisation, pour selectionner la seconde 

10 zone, le procede comprend l'etape d'etablir de fagon dynamique, 
pendant le balayage, une carte de 1'environnement permettant 
d'appliquer des regies de parcours des differentes zones 
composant la surface complexe en tenant compte des obstacles/- 
puis l'etape de selectionner la seconde zone selon les regies de 

15 parcours. 

Selon une realisation, le processus de selection de la 
zone comporte une phase aleatoire et le procede comprend l'etape'. 
d'arreter le balayage au bout d'un temps superieur a un seuiP 
determine . 

20 Dans une realisation, le procede comprend l'etape- 

d'effectuer un tour des contours de la surface complexe apr£s 

l'achevement du balayage. 

L 1 invention concerne aussi un systeme pour balayer une 

surface complexe delimitee au moins en partie par une barriere 
25 physique et/ou comportant des obstacles ; le systeme 

comprenant : 

- (a) des moyens. de .balayage comportant des moyens de 
detection permettant m de detecter la barriere "physique et/ou les 
obstacles, les moyens de balayage permettant de balayer de fagon 
30 suffisante une premiere zone, de dimension reduite et de forme 
appropriee, de la surface complexe, 

• en parcourant des positions relatives successives, 

et 

♦ en integrant lesdites positions relatives; 

35 - (b) des moyens de selection pour selectionner une 
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seconde zone de dimension reduite et de forme appropriee de la 
surface complexe et d' it6rer pour cette seconde zone l'6tape (a) 
ci-dessus, 

- (c) des moyens d' iteration pour iterer autant que 
5 necessaire l'etape (b) de maniere a balayer 1' int6gralite de la 
surface complexe. 

Dans une realisation,, le systeme comprend des moyens 
de traitement informatique pour choisir les dimensions et la 
forme de chaque zone de telle sorte que la derive au cours du 
10 temps resultant de 1 ' integration de la succession des positions 
relatives, reste inferieure a un seuil determine. 

Dans une realisation ou une zone k balayer contient 
tout ou partie d'un obstacle, le systeme comprend des moyens de 
balayage pour balayer la zone en restant, autant que faire se 
15 peut, a 1'interieur de la zone concernee et en suivant tout ou 
partie des contours de 1' obstacle de la zone, les moyens de 
selection seiectionnant la zone suivante en appliquant des 
regies de parcours. 

Dans une realisation, les moyens de selection 
20 seiectionnant la seconde zone procedent a une selection au 
hasard. 

Dans une realisation, les moyens de selection 
selectionnent la seconde zone en procedant a la selection d'une 
zone contigue dans une bande predeterminee en progressant dans 
25 un sens determine puis en select ionnant, par exemple au hasard, 
une autre bande. 

Dans une realisation, les moyens de traitement 
informatique comprennent des moyens de calcul pour changer de 
bande lorsque (i) un mur ou un obstacle de dimension ou de 
30 taille importante par rapport a celle de la zone balayee, est 
detecte dans la zone balayee et/ou (ii) lorsqu'une bande deja 
balay6e est atteinte. 

Dans une realisation, le systeme comprend des moyens 
de traitement informatiques qui comportent des moyens de calcul 
35 permettant : 



• d'etablir de fagon dynamique, pendant le balayage, 
une carte de 1 ' environnement permettant d'appliquer des regies 
de parcours des differentes zones composant la surface complexe 
en tenant compte des obstacles ; puis 
5 • de selectionner la seconde zone selon les regies de 

parcours • 

Dans une realisation, le processus de selection de la 
zone et/ou de la bande comporte une phase aleatoire et le 
systeme comprend des moyens de traitement informatique pour 
10 arreter le balayage au bout d'un temps super ieur a un seuil 
determine . 

Dans une realisation, le systeme comprend des moyens 
de traitement informatique permettant d'effectuer un tour des 
contours de la surface complexe apres l'achevement du balayage . \ 

15 Selon une realisation, les moyens de balayage' 

permettent de calculer de maniere dynamique une cartographie de- 
la surface complexe a partir de donnees fournies par les moyens. 
de detection pendant le balayage de la surface complexe . 

Dans une realisation, les moyens de detectiori 

20 comprennent un femetteur de rayonnements infrarouge et un- 
recepteur de rayonnements infrarouge detectant le rayonnement 
infrarouge reflechi par les parties concernees de la barriere 
physique ou de 1' obstacle, les moyens de traitement informatique 
permettant de faire varier graduellement la puissance du 

25 rayonnement infrarouge emise par 1'emetteur jusqu' & une 
puissance de detection des parties concernees de la barriere 
physique ou de 1' obstacle tandis que les moyens de calcul 
permettent de determiner . de- la- position "relative des parties 
concernees de la barriere physique ou de 1' obstacle par rapport 

30 et 1' automate mobile en fonction de la valeur de la puissance de 
detection . 

Ainsi, il est ainsi possible, de maniere dynamique, au 
fur et a mesure que 1' automate mobile se deplace, : 

de determiner les donnees geometriques (angles, 
35 longueur) caracterisant la geometrie des obstacles ou de la 
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barriere physique, et/ou 

• de construire une cartographie de la surface 

complexe . 

Finalement, l f invention concerne toute application du 
5 procede et/ou du systeme defini selon l'une des realisations 
precedentes a 1 'utilisation d'un automate ou robot de traitement 
de surfaces planes et/ou gauches, d'un automate ou robot de 
traitement de terrains sauvages ou cultives, d'un automate ou 
robot aspirateur, d'une tondeuse automate, d'un automate ou 
10 robot laveur de parois horizontales ou inclinees, notamment de 
vitre, de plafond de toit d'un automate ou robot de 
decontamination de surfaces complexes contaminees. 

Avantages de 1 ' invention : 

15 La mise en oeuvre d'un procede ou d'un systeme conforme 

a 1' invention par un automate mobile presente 1'avantage de 
permettre a ce dernier un balayage exhaustif d'une surface, 
c'est-a-dire un balayage suffisant de 1' ensemble de cette 
surface vis-ct-vis du traitement de la surface effectu6, alors 

20 meme que des capteurs de position relative a bas cout sont 
utilises par cet automate. 

En effet, la derive des capteurs prise en compte dans 
la localisation de 1' automate correspond a la derive associee au 
balayage d'une zone. Or, la derive associee au balayage d'une 

25 zone est inf^rieure a la derive de balayage pour 1' ensemble de 
la surface de telle sorte que, a partir des donnees de 
deplacements de 1' automate (nombre de tours de roue, changements 
de direction), on peut compenser les derives des capteurs. 

En d' autres termes, en limitant le balayage a une 

30 premiere zone de dimension reduite par rapport a la surface 
complexe et de forme appropriee, on peut obtenir une 
localisation precise dans cette premiere zone avec des moyens de 
localisations a bas couts, permettant un balayage exhaustif de 
cette derniere. 



35 
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Figures 

D'autres caracteristiques et avantages de 1' invention 
5 apparaitront avec la description de cette invention effective 
ci-dessous & titre illustratif et non limitatif a I'aide des 
figures ci-jointes sur lesquelles: 

- les figures la, lb, lc et Id sont des sch6mas de 
balayage d'une zone de dimension reduite d une surface complexe 

10 balay£e selon 1' invention, 

- la figure 2 est un schema du balayage d T une surface 
complexe selon un deplacement al§atoire conf orme a 1 1 invention, 

- la figure 3 est un schema d'un balayage formant des 
bandes selon 1' invention, 

15 - les figures 4a et 4b sont des schemas de balayages. 

d'une surface complexe selon deux variantes de deplacement par' 
bandes conformes a I 1 invention, et 

- la figure 5 est un diagramme d'un proced6 de calcul- 
d'une cartographie selon un procede conf orme a 1' invention. <• 

20 

Description de modes de realisation de 1 'invention: 

Dans la description de 1 " invention ef f ectuee ci- 
dessous, on considere une surface complexe, c r est-£.-dire pouvant 
presenter par exemple des irregularites et/ou des variations 
25 d' inclinaisons, et limitee au moins partiellement par une 
barriere physique telle qu'un mur ou un evidemment de la surface 
complexe* _ 

La nature de cette surface, -qui peut'etre plane et/ou 
~ ■ gauche, varie en fonction de 1' application dans laquelle est 
30 utilise un systeme conf orme a 1' invention* Ainsi, une telle 
application peut £tre relative a un robot traitant des terrains 
sauvages ou cultives, a un robot aspirateur, a une tondeuse 
automate, a un robot laveur de parois horizontales ou inclinees, 
notamment de vitre ou du plafond d'un toit, ou encore a un robot 
35 de decontamination de surfaces complexes contaminees. 
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Par ailleurs, cette surface peut comprendre un ou 
plusieurs obstacles qui, de fagon analogue a la barriere 
physique, limitent le d§placement de l f automate devant balayer 
cette surface, c f est-a-dire devant parcourir la surface 
5 consideree en effectuant une operation de traitement de cette 
surface . 

C'est pourquoi, on considere comme obstacle tout 
element qui empeche le deplacement de 1' automate sur 1' ensemble 
de la surface complexe. Ainsi, un obstacle peut etre form£ par 

10 un objet physique ou par un 6videmment . 

Pour balayer une surface, un automate 100 (figure la) 
conforme a 1' invention comprend des moyens 102 de balayage 
comportant des moyens 104 de detection permettant de detecter 
une barriere physique ou un obstacle. 

15 Par ailleurs, les moyens 102 de balayage permettent de 

balayer de fa<?on suffisante une premiere zone 106, de dimension 
reduite et de forme appropriee, de la surface complexe, en 
parcourant des positions relatives successives formant un 
parcours 108, et en integrant ces positions relatives. 

20 A ce stade, il convient de rappeler qu'un automate 

mobile 100 peut determiner sa position relativement a un point 
de depart par odometrie, c'est-a-dire en integrant des 
informations, telles que le nombre de tours de ses roues 
mo trices ou les changements de sens de ses roues directrices, 

25 mesurees sur ses mouvements. 

Par ailleurs, en etablissant la position de 1' automate 
100 dans une zone 106 de faible dimensions et de forme 
appropri6e, on obtient une localisation precise de 1' automate 
100 dans cette zone ce qui permet son balayage exhaustif, c'est- 

30 &-dire suffisant pour 1' application effectu6e par 1' automate 
100. 

De fait, la determination de la position de 1' automate 
100 par odometrie presente une derive plus faible pour une zone 
106 de faible dimension que pour la surface complexe comprenant 
35 cette zone 100. 
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De fagon pratique, il s'avere qu'une zone 106 de forme 
rectangulaire ou carre perraet de mettre en oeuvre simplement 
1' invention en considerant que la longueur de cette zone 106 
doit etre equivalente a quatre fois la plus grande dimension 
5 operationnelle, perpendiculaire & 1'axe de d6placement, de 
l'outil de traitement sur la surface. 

En considerant un robot aspirateur ayant une dimension 
maximale de 30 cm et aspirant sur une largeur de 25. cm, avec des 
moyens de motorisation et d' odom£tries permettant une erreur ou 

10 derive de 1% sur un metre, il apparait qu'une zone carr6 ayant 
des dimensions de un metre sur un metre permet a ce robot de 
balayer cette surface selon un parcours en creneaux, tel que 
represents a la figure la, avec une derive de localisation par 
odometrie inferieure ci 5% . 

15 L'exemple donne ci-dessus peut etre generalise £ la 

determination de toute forme (rond, carre, rectangle;- 
triangulaire, etc) et dimensions d'une zone en considerant que 
la derive de 1' integration effectuee par 1' automate balayant 
cette zone ne doit pas depasser un certain seuil . v 

20 C est "pourquoi, dans cette realisation, I 7 automate 100 

comprend des moyens 112 de traitement inforraatique pour choisir 
les dimensions et la forme de chaque zone de telle sorte que la 
derive au cours du temps resultant de 1' integration de la 
succession des positions relatives, reste inferieure a un seuil 

25 determine. 

Par ailleurs, lorsqu'une zone 106 & balayer contient 
tout ou partie d'un obstacle 114, - les moyens 102 font en sorte 
que le balayage de .la. ..zone- s' ef-fectue &n festant, autant que 
faire se peut, a l'interieur de la zone concernee et en suivant 

30 tout ou partie des contours de 1' obstacle de la zone, comme 
d^crit ci-dessous en detail a l'aide des figures lb, lc et Id. 

Sur ces figures lb, lc et Id est repr<§sente 
1' automate 100 dans la zone 106 comme prec<§demment decrit A la 
figure la. Toutefois, un obstacle 114 est present sur un bord 

35 (figure lb), a l'interieur (figure lc) ou dans un coin (figure 
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Id) de cette zone 106* 

En considerant le cas ou 1' obstacle 114 est present 
sur un bord de la zone 106, l f automate 100 balaye la partie de 
cette zone 106 qui lui ait accessible en suivant le contour de 
5 1' obstacle 114 de telle sorte que cet automate rejoint le 
parcours prevu pour la zone 106 en absence d' obstacles (figure 
la) • 

Toutefois, lorsque 1' automate 100 rencontre un 
obstacle 114 compris dans la zone 106 (figure lc) , 1' automate 

10 suit le contour de cet obstacle 114 comme precedemment decrit 
jusqu'a ce qu'il detecte la possibility d'effectuer le balayage 
que 1' obstacle 114 avait bloque, auquel cas 1' automate 100 
effectue le balayage de 1' ensemble du contour de 1' obstacle 114 
avant de continuer le balayage de la zone 106. 

15 Comme precedemment indique, 1' automate 100 reste 

autant que faire se peut dans une zone lors de son balayage de 
telle sorte que, lorsque ce dernier rencontre un obstacle 114 
qui deborde de la zone 106 en cours de balayage (figure Id) , 
1' automate finalise le balayage de la zone en cours de 

20 traitement sans chercher a balayer 1' ensemble du contour de 
1' obstacle 114, ce qui impliquerait d'autres zones. 

En d'autres termes, 1' automate ne s'interdit pas de 
sortir partiellement de la zone pour contourner 1' obstacle, 
Toutefois, 1' automate ne s'autorise de sort ire de la zone que 

25 pour autant que les ecarts ne depassent pas des seuils 
determines . 

Conformement a I 7 invention, 1' automate 100 comprend 
aussi des moyens 110 de selection pour selectionner une seconde 
zone, de dimension r^duite et de forme appropriee, de la surface 
30 complexe et d' iterer pour cette seconde zone l'etape de balayage 
exhaustif deja effectu6 avec la premiere zone. 

Par la suite, en iterant autant que necessaire les 
operations de selection et de balayage de zones success ives a 
1'aide de moyens 112 d' iteration, 1' automate balaye 
35 1' integrality de la surface complexe. 



12 



II apparait done que les moyens de selection d'un 
automate conforme & 1' invention peuvent selectionner la zone 
suivante & balayer en appliquant des regies de parcours, par 
exemple en selectionnant ces zones de fagon a ce qu'elles 
5 forment une bande, comme decrit ci-dessous, 

Dans un premier exemple de mise en ceuvre represents a 
la figure 2, les moyens 210 de selection d'un automate 200 
conforme a 1' invention selectionne la seconde zone. en procedant 
a une selection au hasard. 
10 Ainsi, lorsque 1 7 automate 200 a fini de balayer une 

zone 206i comme prScedemment indique, les regies de selection 
font que cet automate 200 se deplace aleatoirement sur la 
surface 202 pour traiter une nouvelle zone 206jl.u. - 
Un tel procede aleatoire presente l'avantage 
15 d'utiliser un algorithme simple qui requiert des faibles 
capacites de calculs et de memoire, ce qui diminue le cout de 
1' automate 200 et, par consequent, le cout de traitement de la 
surface 202. 

Dans ce cas, 1' automate 200 peut comprendre des moyens 
20 d' arret tels que le traitement de la surface est considSre comme 
acheve au bout d'un dSlai superieur a un seuil determine. 

En outre, dans cette realisation, 1' automate comprend 
des moyens informatiques pour arrSter le balayage au bout d'un 
temps superieur a un seuil determine, ce seuil etant par exemple 
25 determine en fonction de la probability avec laquelle on desire 
que 1' ensemble de la surface complexe ait ete balayee. 

Dans une autre realisation, 1'- automate 300 comprend 
des moyens de selection qui -selectionnent * la" seconde zone en 
procedant a la selection d'une zone contigue dans une bande 
30 prSdeterminee en progressant dans un sens determine, comme 
decrit ci-dessous a l'aide de la figure 3. 

Sur cette figure 3 est represents un automate 300 
balayant une surface 302 en considSrant des zones 306i et 306 i+ i 
contigues et telles qu'elle puissent presenter des parties 
35 308i communes. 
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De fait, selon une variante de 1' invention, une zone 
306 i+ i est definie de telle sorte qu'elle presente une partie 
308i ; i+i deja balayee lors du traitement d'une zone 306i 
prealablement consideree. 
5 Ainsi, un automate con forme a 1' invention balaye de 

fa<?on exhaustive 1' ensemble de la surface complexe 302 traitee, 
c'est-a-dire sans laisser une partie de cette surface sans etre 
balayee . 

Par ailleurs, & ce stade de la description , il 
10 convient de souligner que, lorsque differentes bandes de 
nettoyage 310 et 312 sont utilisees pour balayer une surface 
302, ces bandes sont contigu£s et telles qu'elles presentent une 
partie 314i 0; i2 commune afin d' assurer le balayage exhaustif de la 
surface . 

15 Un premier exemple de balayage par bandes est 

represents a la figure 4a. Selon cet exemple, un automate 400 
realise un balayage dont le parcours 408 sur la surface 402 
forme des bandes 410, 412 et 414. 

Ces bandes sont composees de zones representees en 

20 pointilles. Ces zones sont successivement balayees lorsque 
1' automate progresse dans un sens determine. Le parcours 
observe, en forme de frise, est la resultante des diff^rents 
parcours en creneaux des zones composant la bande. 

En outre, 1 ' automate 400 comprend des moyens de calcul 

25 pour changer de bande, c f est-a-dire pour changer de sens, 
lorsqu'un mur ou un obstacle de dimension ou de taille 
import ante par rapport a celle de la zone balayee, est d6tecte 
dans la zone balayee et/ou lorsqu'une bande deja balayee est 
atteinte . 

30 Ainsi, lorsque 1' automate parcourt une premiere bande 

410 et atteint la barriere physique 411 de la surface 402, il 
modifie le sens de son balayage en bande pour balayer une 
nouvelle bande 412. 

Par exemple, 1' automate 400 peut ainsi effectuer le 

35 contour de la surface 402 en longeant cette barriere physique 
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411 puis, lorsqu'il atteint une bande 410 deja effectuee, il 
entame le balayage d'une bande 414 contigue a cette bande 410 
corame deer it a 1'aide de la figure 3. 

Par la suite, 1' automate balaye ainsi 1' ensemble de la 
5 surface complexe 402, cette suite n'Stant pas representee pour 
des raisons de clart6 . 

Selon un second exemple de balayage par bandes 
represents a la figure 4b, automate 400 balaye la surface 402 en 
formant des bandes 404i et 404 i+ i paralleles, chaque bande etant 
10 uniquement representee par son sens de parcours lors du balayage 
par 1' automate 400. 

Si l f automate mobile 400 est limite dans sa 
progression le long d'une bande 404 4 par un obstacle 406, i\L 
contourne cet obstacle sans que cela n' entraine pas un 
15 changement de bande , 

De fait, si 1' obstacle est de petite dimension, 
1' automate continue sa progression en restant dans la meme bande 
tandis que, si 1' obstacle est de grande dimension, 1' automate 
change de bande en poursuivant son parcours comme s'il avait 
20 rencontre une barridre physique. 

Par exemple, si la progression le long d'une bande 404 5 
est bloquee par 1' obstacle 406 sans que 1' automate 400 puisse 
contourner ce dernier sans changer de bande, l f automate 400 
poursuit son balayage comme si 1' obstacle 406 constituer une 
25 barriere physique. 

Lorsque 1' automate balaye une bande 404u ne 
rencontrant plus d' obstacle 406, il contourne cet obstacle de 
fa^on a ,balayer - la -bande 404 ' 5 , et~ les bandes 404' i qui 
correspondent au prolongement des bandes 404 5 a 404' i 0 
30 interrompues par 1 T obstacle 406. 

Lorsque l 1 automate a balaye ces bandes 404 5 a 404' i 0 
interrompues, il continue le balayage de la surface 400 en 
continuant une progression par bandes paralleles a partir de la 
bande 400u n'ayant pas et6 limitee par 1' obstacle 406. 
35 Dans cette realisation preferde de 1' invention, 
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1' automate 400 comprend des moyens de traitement 
informatique qui lui permettent d'etablir, de fagon dynamique 
pendant le balayage de la surface, une carte de son 
environnement, et notamment de la disposition de la barri^re 
5 physique et des 6ventuels obstacles coirpris sur la surface 
balayee . 

Un tel etablissement peut, par exemple, s'effectuer de 

telle maniere que les moyens de balayage calculent, de maniere 

dynamique cette cartographie de la surface complexe, a partir de 
10 donnees fournies par les moyens de detection pendant le balayage 

de la surface complexe, comme decrit ci-dessous en detail & 

l'aide de la figure 5. 

Sur cette figure 5 est representee une base de donnees 

500, comprenant des informations 501 pr^etablies relatives a la 
15 geometrie d'une surface a balayer, ainsi qu f une base 502 qui 

enregistre les informations 503 relatives aux mesures effectuees 

par les diff brents capteurs et/senseurs de l f automate. 

En comparant ces informations 501 preetablies et 503 

mesurees, un comparateur 504 peut mettre a jour les informations 
20 501enregistrees dans la base 500, par exemple pour memoriser le 

d^placement d'un obstacle par rapport £ un precedent balayage de 

la surface. 

En outre, 1' automate peut appliquer des regies de 
parcours, c'est-a-dire des regies relatives a la fagon dont une 

25 seconde zone est s61ectionriee a partir d'une premiere zone, en 
tenant compte des eventuels obstacles . 

Dans un mode de realisation pr6fer6, les moyens de 
detection comprennent un equipement analogue a celui decrit dans 
la demande de brevet FR N° 01/01065, intitulee « procede et 

30 dispositif de detection d' obstacle et de mesure de distance par 
rayonnement infrarouge », d£posee le 26 Janvier 2001 pour Wany 
SA (France) et publiee le 2 aout 2002, a savoir un emetteur de 
rayonnements infrarouge et un recepteur de rayonnements 
infrarouge d§tectant le rayonnement infrarouge r6fl§chi par les 

35 parties concern&es de la barriere physique ou de 1' obstacle. 
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Les moyens de traitement inforraatique de I 1 automate 
font varier graduellement la puissance du rayonnement infrarouge 
emise par I'emetteur jusqu'a une puissance de detection des 
parties concernees de la barriere physique ou de 1' obstacle. 
5 Ainsi, les moyens de calcul peuvent determiner la 

position relative des parties concernees de la barriere physique 
ou d'un obstacle par rapport a l f automate mobile en fonction de 
ladite valeur de la puissance de detection. 

Ainsi, il est possible, de maniere dynamique, au fur 

10 et 3. raesure que 1' automate mobile se deplace de determiner les 
donnees- geometriques (angles, • longueur) caract£risant la 
g§om«§trie d'eventuels obstacles ou de la barriere physique, 
et/ou de construire une cartographie de la surface complexe. 

Par ailleurs, & ce stade, il convient de souligner 

15 que, lorsque 1' automate se positionne vis-&-vis de la barriere 
physique ou d'un obstacle d<§ja identifie au moyen de ses 
capteurs et/ou senseurs, il effectue une operation de 
localisation absolue qui a pour effet d r annuler toute d^viatipn 
d T integration par odometrie. 

20 La presente invention est susceptible de nombreuses 

variantes. Ainsi, lorsqu'un automate balaye une surface a 1'aide 
de bandes, et que la selection d'une bande a balayee comporte 
une phase al^atoire, 1' automate peut comprendre des moyens de 
traitement inf ormatique pour arreter le balayage au bout d'un 

25 temps superieur a un seuil determine. 

Selon une autre realisation, un automate conforme a 
1' invention comprend des moyens de traitement inf ormatique pour 
effectuer.. un^tour des contours de la 'surface complexe apres 
l'achevement du balayage. 

30 Un tel balayage peut etre mis en ceuvre a l'aide d'une 

cartographie de la surface effectuee par 1' automate comme 
precedemment decrit, et/ou a l'aide de capteurs permettant a 
1' automate de longer le tour des contours de la surface 
complexe, par exemple lorsque ces derniers sont des parois. 
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PEVENDICATIQNS 

1. Procede pour balayer une surface (202, 302, 402) 
complexe delimitee au moins en partie par une barriere physique 
(411) et/ou comportant des obstacles (114, 406) ; ledit procede 
comprenant les Stapes suivantes : 

5 * (a) l'6tape de balayer de fa<?on suffisante une 

premiere zone (106, 206j., 3061), de dimension reduite et de forme 
appropriee de ladite surface complexe, 

• en detectant, le cas echeant, la dite barriere 
physique (411) et/ou lesdits obstacles (114, 406), 

10 • en parcourant des positions relatives successives, 

et 

♦ en integrant lesdites positions relatives; 

de sorte que l'on obtient ainsi une localisation 
absolue dans ladite premiere zone permettant un balayage 
15 exhaust if de ladite premiere zone ; 

ledit procede comprenant en outre : 

- (b) l'etape de selectionner une seconde zone (206 i+ i, 
306 i+ i) de dimension reduite et de forme appropriee de ladite 
surface complexe et d'iterer pour cette seconde zone l'etape (a) 

20 ci-dessus, 

- (c) l'etape d'iterer autant que necessaire l'etape 
(b) de maniere & balayer 1' integralite de la surface complexe. 

2. Procede selon la revendication 1 ; ledit procede 
comprenant en outre : 

25 - (d) l'etape de choisir les dimensions et la forme de 

chaque zone (106, 20 6i, 206 i+ i, 306 ir 306 i+ i) de telle sorte que la 
derive au cours du temps resultant de 1' integration de la 
succession des positions relatives, reste inf^rieure a un seuil 
determine . 

30 3. Proced6 selon l'une des revendi cations 1 ou 2 ; 

dans le cas ou une zone a balayer contient tout ou partie d'un 
obstacle (1114, 406) ledit proc6de comprenant en outre les 
etapes suivantes : 

- 1' etapes de balayer la zone en restant, autant que 
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faire se peut, a 1' inter ieur de la zone concernee et en suivant 
tout ou partie des contours de 1' obstacle de la zone, puis 

I'etape de selectionner la zone suivante en 
appliquant des regies de parcours, 
5 4. Procede selon l'une quelconque des revendications 1 

a 3 ; ledit procede comprenant en outre : 

- l'£tape de selectionner ladite seconde zone (206 i+ i/ 
306i+i) en procedant a une selection au hasard. 

5. Procede selon l'une quelconque des revendications 1 
10 a 3 ; ledit procede comprenant en outre : 

- - i'etape de selectionner ladite seconde zone (206 i+ i f 
306 i+ i) en procedant a la selection d' une zone contigue (308 x 
dans une bande predetermine (310) en progressant dans un sens 
determine puis en selectionnant, par exemple au hasard, uhe 
15 autre bande (312) . 

6. Procede selon la revendication 5 ; ledit procede 
comprenant en outre : 

- I'etape de changer de bande (412, 404 5 ) lorsque (i) 
un mur (411) ou un obstacle (406) de dimension ou de taille 

20 importante par rapport a celle de la zone balayee, est detect^ 
dans la zone balayee et/ou (ii) lorsqu'une bande (404 6 ) deja 
balay£e est atteinte. 

7. Procede selon l'une quelconque des revendications 1 
a 6 ; pour selectionner ladite seconde zone ledit procede 

25 comprenant en outre : 

- I'etape d'etablir de fa<?on dynamique, pendant le 
balayage, une carte de l'environnement permettant d'appliquer 
des_. regies-, de parcours des "differerites " zones composant la 
surface complexe en tenant compte des obstacles, puis 

30 - I'etape de selectionner la seconde zone selon 

lesdites regies de parcours. 

8. Proced§ selon l'une quelconque des revendications 1 
a 7; le processus de selection de la zone et/ou de la bande 
comportant une phase aleatoire ; ledit procede comprenant- en 

35 outre : 
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- l'etape d' arret er le balayage au bout d'un temps 
superieur a un seuil determine. 

9. Precede selon l'une quelconque des revendications 1 
a 8 ; ledit proedde comprenant en outre l'6tape d'effectuer un 

5 tour des contours de la surface complexe apres 1' achievement du 
balayage . 

10. Systeme- (100, 200, 30 f 400) pour balayer une 
surface (202, 302, 402) complexe delimitee au moins en partie 
par une barriere physique (411) et/ou comportant des 

10 obstacles (114) ; ledit systeme comprenant : 

(a) des moyens (102) de balayage comportant des 
mo yens (104) de detection permettant de detect er la dite 
barriere physique et/ou lesdits obstacles ; 

lesdits moyens (102) de balayage permettant de balayer 
15 de fagon suffisante une premiere zone (206i, 306i) de dimension 
reduite et de forme appropriee de ladite surface complexe, 

• en parcourant des positions relatives successives, 

et 

• en integrant lesdites positions relatives; 

20 de sorte que l'on obtient ainsi une localisation 

absolue dans ladite premiere zone permettant un balayage 
exhaustif de ladite premiere zone ; 

ledit systeme comprenant en outre : 

- (b) des moyens (110, 210) de selection pour 
25 selectionner une seconde zone (206j.+i, 306i+i) de dimension 

reduite et de forme appropriee de ladite surface complexe et 
d' iterer pour cette seconde zone l'etape (a) ci-dessus, 

- ' (c) des moyens d' iteration pour iterer autant que 
n^cessaire l'etape (b) de maniere a balayer 1' integralite de la 

30 surface complexe. 

11 . Systeme selon la revendication 10 ; ledit systeme 
comprenant en outre : 

- (d) des moyens (112) de traitement informatique pour 
choisir les dimensions et la forme de chaque zone de telle sorte 

35 que la derive au cours du temps resultant de 1' integration de la 
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succession cies positions relatives r reste inferieure a un seuil 
determine . 

12. Systeme selon 1'une des revendications 10 ou 11 ; 
dans le cas ou une zone k balayer contient tout ou partie d'un 
5 obstacle ledit systeme comprenant en outre des moyens (102) de 
balayage pour balayer la zone en restant, autant que faire se 
peut, a l'interieur de la zone concern^e et en suivant tout ou 
partie des contours de 1' obstacle de la zone ; lesdits moyens 
de selection selectionnant la zone suivante en appliquarit des 
10 regies de parcours. 

• 13. Systeme selon l'une quelconque des revendications 
10 a 12 ; lesdits moyens (110, 210) de selection selectionnant 
ladite seconde zone (206i+i) en procedant a une selection au 
hasard. 

15 14. Systeme selon l'une quelconque des revendications 

10 a 12 ; lesdits moyens (110 r 210) de selection selectipnnent 
ladite seconde zone (306 i+ i) en proc§dant a la selection : d' une 
zone contigue (308i dans une bande predeterminee (310) en 

progressant dans un sens determine puis en selectionnant', par 

20 exemple au hasard, une autre bande. 

15. Systeme selon la revendication 14 ; lesdits moyens 
(112) de traitement informatique comprenant des moyens de calcul 
pour changer de bande lorsque (i) un mur ou un obstacle de 
dimension ou de taille importante par rapport a celle- de la zone 

25 balayee, est detecte dans la zone balayee et/ou (ii) lorsqu'une 
bande dej& balayee est atteinte. 

.16.. Systeme selon l'une quelconque des revendications 
1.0. ..A 15 r - ledit • systeme comprenant des moyens (112) de 
traitement inf ormatiques ; lesdits moyens (112) de traitement 

30 informatiques comportant des moyens de calcul permettant : 

• d'etablir de fa?on dynamique, pendant le balayage, 
une carte de 1 ' environnement permettant d'appliquer des regies 
de parcours des differentes zones composant la surface complexe 
en tenant compte des obstacles ; puis 

35 • de selectionner la seconde zone selon lesdites 
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regies de parcours. 

17. Systeme selon 1'une quelconque des revendications 
10 £ 16; le processus de selection de la zone et/ou de la bande 
comportant une phase aleatoire ; ledit systeme comprenant des 

5 moyens de traitement informatique pour arreter le balayage au 
bout d'un temps superieur a un seuil determine. 

18. Systeme selon l'une quelconque des revendications 
10 a 17 ; ledit systeme comprenant des moyens de traitement 
informatique permettant d'effectuer un tour des contours de la 

10 surface coraplexe apres l'achevement du balayage. 

19. Systeme selon l'une quelconque des revendications 
10 a 18 ; lesdits moyens de balayage permettant de calculer de 
maniere dynamique ladite cartographie de la surface complexe a 
partir de donnees fournies par lesdits moyens de detection 

15 pendant le balayage de ladite surface complexe. 

20. Systeme selon l'une quelconque des revendications 
10 & 19 ; lesdits moyens (104) de detection comprenant : 

un emetteur de rayonnements infrarouge, 
un recepteur de rayonnements infrarouge detectant le 
20 rayonnement infrarouge reflechi par les parties concernees de la 
barriere physique ou de 1' obstacle ; 

lesdits moyens (112) de traitement informatique 
permettant de faire varier graduellement la puissance du 
rayonnement infrarouge emise par ledit emetteur jusqu'a une 
25 puissance de detection des parties concernees de la barriere 
physique ou de 1' obstacle, lesdits moyens de calcul permettant 
de determiner de la position relative des parties concern<§es de 
ladite barriere physique ou dudit obstacle par rapport audit 
automate mobile en fonction de ladite valeur de la puissance de 
30 detection, 

de sorte qu'il est ainsi possible de maniere 
dynamique, au fur et & mesure que 1' automate mobile se deplace: 

• de determiner les donnees geometriques (angles, 
longueur) caract^risant la g6om<§trie des obstacles ou de la 
35 barri&re physique, et/ou 
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• de construire une cartographie de la surface 

complexe , 

21. Application *du procede selon les revendications 1 a 
9 ou du systeme selon les revendications 10 a 20 a la 
5 realisation d'un robot ou automate de traitement de surfaces 
planes et/ou gauches, d'un robot de traitement de terrains 
sauvages ou cultives, d'un robot aspirateur r d'une tondeuse 
automate, d'un robot laveur de parois horizontales ou inclinees, 
notamment de vitre, de plafond de toit d'un robot de 
10 decontamination de surfaces complexes contaminees. 
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